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Définitions et notations 


Dans ce texte, C est identifié à R2. Pour x dans € on note Im x sa partie imaginaire. 


Pour tout x dans C et tout réel positif r on note D(x, r) = {y € C, |x -— yi & r} le disque fermé de C, de centre 
xetderayonr. 


Si M est une matrice carrée, tr(M) désigne sa trace. 
Si À, Bet C sont des parties d’un ensemble E, on convient d'écrire C == AILB lorsque € æ AUB et ANB = ÿ, 


Pour 7=1 ou 2, on note J, le groupe des isométries affines euclidiennes de R°. On note J* le sous-groupe des 
isormétries affines euclidiennes directes. 


Lorsque E est un ensemble, on note (x, o) le groupe des bijections de E sur lui-même, 3, est un sous-groupe 
de (GR, 0). 


Soit £ un ensemble non vide et G un sous-groupe de S ; on convient de dire qu’une partie non vide de E 
est G-dédoublable s’il existe des parties , et 2; de telles que 

2-20; 

(D) H'existe g1 et g2 dans G tels que 9149) = Di et g2(2) = D. 
Autrement dit, et de façon imagée, 2 est G-dédoublable lorsque l’on peut la découper en deux parties, cha- 
cune étant superposable à Z sous l’action de G. 


Objectifs du problème 


Les trois premières parties étudient l'existence éventuelle d’une partie de C (resp. de R) J2-dédoublable (resp. 
T-dédoublable). Ces trois parties sont indépendantes. 


La partie IV propose l'étude algébrique d’un sous-groupe de SL2(Z) engendré par deux matrices. Elle prépare 
aussi la partie V où l’on généralise le concept d'ensemble dédoublable en celui d'ensembie paradoxal sous 
l’action d’un groupe. 


La partie V est dévolue à l'étude de deux ensembles qui se révèlent paradoxaux sous l’action du groupe étudié 
dans la partie NV. 


Partie I : Parties dédoubtables de C=R? 


À. Étude d’un premier exemple 
On considère le disque fermé D = {x € C,Ixi < 1}. 
t. On suppose l'existence de parties À et B de D telles que 
D=AUB:; 0€A; 31€, r(A)=8. 


(a) Montrer que si deux points x et y de D vérifient x — y| = 2 alors leur milieu est O. 


{b) Montrer que pour w dans D, la condition jw — r{0}} > 1 entraîne w € A (on pourra raisonner par 
contraposition). 


{c) En déduire l'existence d’un diamètre [w, v] de D à extrémités uw, v dans À. 
(d) Relever une contradiction. 


2. En déduire que le disque fermé D de C n’est pas J:-dédoublable. 


B. Cas des parties bornées 


Plus généralement on se propose de montrer que 


Aucuné partie bornée de C n'est J2-dédoublable. 


La preuve qui suit est due à H. HADWIGER et H. DEBRUNNER [1964]. 
B 1. Disque enveloppant minimal 


Soit une partie non vide et bornée de C. Pour r dans R4 on pose €, = {xEeC. 8 CD(xr)} 
etRæ(rER.,,6, # 0}. 


1. {a) Montrer que l'ensemble À admet une borne inférieure : on note 9 cette bone inférieure. 
{b} Établir l'énoncé suivant : 


Vn e N°, x, EC, 8CD(sm0+2): 


2. (a) Montrer que la suite (x,)1>1 admet une sous-suite convergente. 
{b} En déduire l'existence d'un nombre complexe a tel que & € Da, p}. 
(c) Démontrer l’unicité d'un tel a. 


Autrement dit la partie est contenue dans un unique disque fermé de rayon minimum. 


B 2. Conclusion 


1. Dresser sans démonstration la liste des différents types de transformations géométriques qui constituent 
le groupe J. 
2. On suppose l'existence d’une partie bornée et non vide, £8, de C, qui est T:-dédoublable, On adopte alors 
les notations suivantes : 
B = Bi U 2, avec ri et t2 dans T2 vérifiant #, = t:(4) pour i = 1,2. 
On remarquera que, pour à = 1,2, r; (4) est srrictemens contenu dans &. 


{a} Montrer que les isométries r; ne peuvent être que des rotations différentes de l'identité. On note @; 
le centre de 7; pour i = 1,2. 


(b) En considérant l’unique disque Da, p) de rayon minimum contenant & [voir la section B1], mon- 
trer Que &j = a = bo. 


(c) Montrer que t1(72(#8)} C 1 N Bh, relever une contradiction, puis conclure. 


Partie LE : Le paradoxe de SIERPINSKI-MAZURKIEWICZ [1914} 


On se propose de décrire une partie non bornée de € et 3:-dédoublable. 


Un nombre comptexe £ est dit transcendant si le seul polynôme à coefficients rationnels dont il est racine est 
le polynôme nul. On utilisera librement l’existence d’un nombre transcendant # de module égal à 1. 


On note SAN l’ensemble des polynômes à coefficients dans N, et l’on pose 
D = {P(u), P € FN}. 


Soient t et r les transformations du plan complexe définies pour x dans C par f(x) = x + l'etr(x) »s ux 
respectivement. 
1. En exploitant le caractère transcendant de u, établir que (2) Nr(2) = #. 


2. Montrer que l’ensemble 3 est J-dédoublable (on pourra commencer par montrer que tout polynôme P 
de FN peut être écrit sous l’une des deux formes suivantes: P2R+1 où P=XS aveRetS 
dans A). 


Partie DT : Parties dédoublables de R 


On 5e propose d'établir le résultat suivant [W. SIERPINSKI] : 


Aucune partie de R n’est J;-dédoublable. 


Les sections À, B et C sont dévolues à la preuve de ce résultat. 
À. La croissance d’un groupe 


Soit G un groupe de loi interne notée multiplicativement et d'élément neutre noté }. Soit S une partie finie de 
G \ {1}, supposée symétrique au sens suivant : Vx éS,x"les. 

Le sous-groupe de G engendré par S est ajors l’ensemble des produits finis d'éléments de 5 (on convient que 
le produit vide vaut 1}; on le note < S >. 

La longueur relativement à S, £5(x), d’un élément x de < S > est définie de la manière suivante : £5(E) = 0, 
et, pour x # 1, £5(x) est le plus petit entier p tel que l'on puisse écrire x #2 s,52--:5,, avec s4 dans S pour 
1£<Ek<p. 

Pour n entier strictement positif on pose Bs(n) == {x e< S >, 5x) < n}, ysn) = Card By{n) [le cardinal 
de Bs(n)] et cs(n) = (ys(n))*. 


1. Établir l'inégalité : : 
Vr.q2l, ys(p +4) <ys(phys(a). 


2. Pour r dans N°, on pose u, = In ys{n) et v, = =. 


(a) Soient n et p dans N° ; en effectuant la division euclidienne de » par p, établir ta majoration 
Va Sp + he 


(b) En déduire que la suite (y,)h1>: converge vers y = jm Va. 


3. Dérmontrer la convergence de la suite {cs(#)},>1 vers une limite Cs, et vérifier l'inégalité Cs > E. 


Le groupe G est dit à croissance sous-exponentielle lorsque, pour chaque $, partie finie symétrique de G \{t}, 
onaCs = }. 
Îl est dit à croissance exponentielle dans le cas contraire. 

4. Que dire de la croissance de G's’ilcontient un SOUS-groupe à Croissance exponentielle ? 

3. Montrer qu'un groupe abélien est toujours à croissance sous-exponentielle. 


B. La croissance du groupe J; 
On considère une partie S de 31 \ {{d}, finie et symétrique. 


1. Montrer que J, est formé des transformations x ++ ux+v,avecu =+letveR. 
2. Soient £ = —+jd et s dans S; prouver l'existence et l'unicité de dans JŸ et de & = Hd tels que 
DETTES 


On note To la partie finie de a Fi obtenue en collectant les divers éléments # lorsque le couple (e,s) décrit 
l'ensemble {Hd} x S. On pose alors 


T={re3réeor le) 
puis on considère les parties Bs(n) de T1 et Br(n) de 3*, pour n quelconque dans N°. 


3. Démontrer que 
Vr E Bsin), (o,e) € Br(n) x {+id}, r=oce. 


4. En déduire que | le groupe 91 est à croissance sous-exponentielle, 


€. Conclusion 


On suppose ici l'existence d'une partie Z de R, non vide et J,-dédoublable. 

On adopte alors les notations : 

D = Di U D, avec ri, r2 dans Y tels que r:(®) = 9; (i = 1,2). 

Pour x dans N°ets = (51, 52,...,5,) dans {ti,12}" on pose y, =s1050...05,. 


1. Montrer que, pour tout couple (s, s’) de {r1, t2}" tel que s # s',ona y,(@)n Ys (2) = f.sierp 

2. On pose S = {r1, 1,2, r,!}. Déduire de la question précédente une minoration de la constante Cs 
pour le groupe 31. 

3. Relever une contradiction, et en déduire qu'aucune partie de R n'est 3,-dédoublable. 


D. La croissance du groupe 7: 


La croissance du groupe 3; est-elle exponentielle ou bien sous-exponentielle ? (On pourra s'inspirer de la 
section LLC). 


Partie FV : Un groupe « paradoxal] » 


Dans cette partie on se propose d'étudier un groupe T dont les propriétés seront exploitées dans la partie Y. 
Soit SL,(Z) le groupe des matrices carrées d'ordre 2, à coefficients entiers et de déterminant égal à E; son 
élément neutre est 1 = 6 1) . On note E l’espace des matrices colonnes réelles à. 


On s'intéresse au sous-groupe D de SL:(Z} engendré par les matrices À = É 1) 48 È 1) 


A. Calculs préliminaires 


1. Calculer A* et B* pour k dans Z. 
2. On pose : 


Ti={ANkEZ}, Ti={BlkezZ}), E= {() € E,|xi > pi}, E = {G) € E, x} < pl) 


Démontrer les énoncés suivants : 


{1} VM ETi\ {1}, VXEE, MXEeE: 
(2) VP EX \ {1} VX, € Et, PX;E€ E2 
B. Les éléments de T 


Dans la suite, on convient des notations suivantes : 
> Les M; sont dans li \ {7},etles F; sont dans F2 \ {/}. 
> Pour # dans N°, on note Il, le produit (M: P;) (M2P) (MP). 


1. Justifier qu'un élément de l'est de l’un des types suivants : 


(3) 
Us = Un 21 Us = Ar 21 Us =ILM,;:,s > 1 Us = Poll Mit >} 


2. On rappelle que les matrices M; et P; sont toutes différentes de 1. 


(a) Montrer que LA # 1. 
{b} En considérant Us X2 avec X: dans E>, montrer que Le # Î. 


(c} Montrer que Us # 1 (on pourra considérer une matrice semblable à Us afin de se ramener au b.). 
Démontrer de même que Us # 7. 


(d) En déduire que L % 1. 
3. On considère Le produit 


Mn = (MIP) (M3P;) + (MP) 
où n > l,les M} sont dans Di | {1},etles P/ sont dans 3 \ {7}. 
(a) Établir que l'égalité [E, — [, impose M; = Miet P, = P! pour tout i,1 < i < n (on pourra 
considérer la matrice TE TI: *). 


(b) En considérant $ = {A, A7!, B, 8” !}, en déduire que le groupe L' est à croissance exponentielle. 
Quelle est la croissance du groupe SL:(Z) ? 


C. Éléments d’ordre fini de l 


On se propose de montrer que est Le seul élément d'ordre fini de F. 
Soit (U,k) € D x N° tel que UX = 7. 


1. Montrer que U ne peut pas être du type Ua, Uz ou LA. 
2. On suppose que L/ est du type Us. 
{a} En considérant les éléments V, = M,41U6M;h, Va = PS1 ViP,, montrer que l'on à, successive- 
ment, M4 Mi = 1, puis BP, = 1. 
{b} Relever alors une contradiction. 
3. En déduire que U ne peut pas être de type Us. 
4. Conclure que U = 1. 


D. Conclusion 


. Grâce aux résultats du B.2, et par des calculs analogues à ceux du B.3. on pourrait montrer que : 
(1) Pour chacun des types rencontrés au B,1., l'écriture est unique. 
(2) Un élément de l ne peut être que d'un seul type. 
Dans la suite, le candidat pourra utiliser librement ces résultats. 
& Lorsque .# CTetV ET, on pose V.# = {VU,U e M}. 
Démontrer l'existence de quatre parties 2, 9, 1, Æ de F, non vides et deux à deux disjointes, telles que 


F=2UA9, «€ VF = 1 U BH. 


Partie V : Ensembles G-paradoxaux 


Rappels 
& Une opération ou action d'un groupe (G, -), de neutre noté !, sur un ensemble non vide E est la donnée 
d'une application # : G X E — E telle que : 
() VRRDEGXGXE, g'x(gxx) = (g'e)xx;: 
(ii) VrxeE lxx=x. 
> les G-orbites de E sont alors les ensembles 0, = {gxx,£ € G} pour x dans £, elles constituent une 
partition de E, 
Si le groupe G opère sur E on le fait aussi opérer de manière naturelle sur l'ensemble des parties de E en 
posant 
VseG, VXCE, gxX={gxx,xe X}. 
Définition | 
Avec les notations précédentes, on convient de dire qu'une partie & de E est G-paradoxaie lorsqu'elle 
contient des parties 2 et Æ non vides et disjointes pour lesquelles il existe : 
1. Des entiers m,n > 1: 
2. des partitions de 2 et &, (2;h1gigm, (Æphigien : 


3. des suites finies d'éléments de G,(gi)1<igm (h jigj<n Yérifiant 
P= ([J gxdeP= |] h;+%,. 
LLiGm 1<j En 
Autrement dit, et de façon imagée, est G -paradoxale lorsqu'elle contient des parties non vides et disjointes 
2 et , chacune pouvant être découpée en un nombre fini de morceaux puis réarrangée sous l’action de G 
de manière à reconstituer . 


A. Exemples 


1. Définir une opération du groupe T de la partie EV, sur l’ensemble F de sorte que T soit un ensemble 
T-paradoxal. 

2. Soit E un ensemble non vide, et G un sous-groupe de &£ ; montrer que toute partie G-dédoublable de 
E est G-paradoxale pour une action de G qui est à préciser. 


Commentaire : En adaptant de façon mineure l'argumentation proposée au IL. on pourrait montrer le 
résultat suivant [W. SIERPINSK! 1954) : 


R ne contient aucune partie J,-paradoxale. 


3, On suppose que le groupe T° opère sur un ensemble non vide Æ, et que l’hypothèse suivante est vérifiée : 
VU ET\{I} VreE, Uxxgx. 


Montrer que l’ensemble Æ est l'-paradoxal. 


Indication : On pourra considérer une partie T de E teile que l'intersection de T avec chacune des G- 
orbites est un singleton, et l’on ne soulèvera pas de difficuité relative à l'existence d’une telle partie. 


B. Le plan hyperbolique est F-paradoxal 


| On note H? = {x € C, Im(x) > 0} (le demi-plan de POINCARÉ). 


L Soit M = É A une matrice de SL2(Z) ; montrer que l’on définit une bijection hy de H°? sur lui- 
même en posant : 
__ax+b : 


2 
Vrxe H*, ge, Li tsar 


Dans la suite on pourra utiliser sans justification le fait que l'application M + hys définit un morphisme du 
groupe (SL2(Z), :) vers le groupe symétrique (G y2, o). 
2. (a) Montrer que le noyau du morphisme cité ci-dessus est {4/7}. 


(b) Montrer que ce morphisme induit un isomorphisme du sous-groupe sur son image, que l'on notera 
T. 


3. Soit M dans SL2(Z) tel que l'homographie k y fixe au moins un point de #2. 
(a) Établir l'alternative : (Itr(M){ < 2 oubien Ay = fd). 
{} Prouver que y, est d’ordre fini dans le groupe (Gyy2, 0). 
4. Démontrer qu'aucun élément de F \ {/d} n’a de point fixe dans H?. 
5. Prouver que le derni-plan de POINCARÉ est '-paradoxal pour une opération de T° que l'on précisera. 


C. Une partie de R° bornée et l'-paradoxale 


& On note À la partie [0, 1{? de R?. On rappelle que l’on définit une relation d'équivalence, notée =, en 
posant : + 

Vp,qaEeR}, pape. 

De plus À rencontre chaque classe d'équivalence selon un singleton. 

Lorsque p € R?, on note F l'unique q de A tel que p — q. 


a b 


> Pour U = ( ï) dans let p = (x, y) dans R?, on pose 


U' xp = (ax +by,cx + dy), 


On admettra sans justification que l’on définit ainsi une opération du groupe F° sur l’ensemble R?, et que , si 
l'on note yy la bijection p + U x p de R? dans R?, l’ensembie le = {yu,U € T'} est un sous-groupe de 
À Ge. version géométrique du groupeT. 

}. Établir que : 

VyETs Vp GER, pq 7y(p)- (a). 

2. Lorsque y € F,, on définit une application ÿ de A dans A en posant, pour tout p de À, ÿ{p) = (). 
Montrer que l'application y ++ f est un morphisme injectif du groupe (T,, o) dans le groupe (Ga, o) des 
bijections de À, On note l', son image, 

3. Démontrer que l, est un ensemble dénombrable. 


4, On s'intéresse à l'ensemble F — {» E À, C2 € F, \ {Id}, ÿ(p) = p}. 


On note Co un cercle donné contenu dans À, et de rayon strictement positif. On rappelle que R n’est pas 
dénombrable. 


{a} Montrer que si (2, )ren est une suite de droites affines de R2, on a [ (Con 2) # Co. 
neN 


(b} En discutant l'équation ÿ(p) = p selon la nature de y (élément de T, \ {{d}), montrer que 
ConF # Co. 


5. En déduire que F est une partie d’intérieur vide dans R?. 
6. Montrer que l’on peut faire opérer le groupe T sur la partie bornée non vide = A \ F de telle sorte 


que : 
soit un ensemble T-paradoxal. 


